class PrimeChecker {
    public static void main(String[] args) {
        int number = 9; // 要判断的整数
        boolean isPrime = true; // 假设number是素数

        // 遍历从2到sqrt(number)的所有整数
        for (int j = 2; j * j <= number; j++) {
            if (number % j == 0) {
                isPrime = false; // 如果number能被j整除，说明它不是素数
                break; // 找到一个因数即可退出循环
            }
        }

        // 输出结果
        if (isPrime) {
            System.out.println(number + " 是素数");
        } else {
            System.out.println(number + " 不是素数");
        }
    }
}

